Exact Evaluation of Catmull-Clark Subdivision Surfaces Near B-Spline Boundaries

نویسندگان

  • Dylan Lacewell
  • Brent Burley
چکیده

In a seminal paper [5], Jos Stam gave a method for evaluating Catmull-Clark subdivision surfaces [1] at parameter values near an interior extraordinary vertex (EV). The basic idea is to subdivide recursively until the (u, v) parameter to be evaluated is contained in a regular 4×4 grid of control points which define a bicubic B-spline patch. The subdivision steps can be computed very efficiently in the eigenbasis of the subdivision matrix, i.e., by diagonalizing. Stam did not provide details for boundaries, where diagonalization is not always possible, but in related work on Loop subdivision, he used the Jordan Normal Form to evaluate EVs of valence 3 [4]. Evaluation near boundaries was evidently implemented in Maya for Catmull-Clark surfaces but never published. Zorin et al. later published a method for evaluating a family of Loop subdivision schemes, including near boundaries, using a different decomposition [7]. They worked on a similar method for Catmull-Clark but did not publish it.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact Evaluation Of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Value

In this paper we disprove the belief widespread within the computer graphics community that Catmull-Clark subdivision surfaces cannot be evaluated directly without explicitly subdividing. We show that the surface and all its derivatives can be evaluated in terms of a set of eigenbasis functions which depend only on the subdivision scheme and we derive analytical expressions for these basis func...

متن کامل

A Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces

This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface l...

متن کامل

Exact Evaluation of NURSS at Arbitrary Parameter Values

Convergence and continuity analyses as well as exact evaluation of non-uniform subdivision surfaces at arbitrary parameter values have been very difficult because the subdivision matrix varies at each iteration step, unlike uniform subdivision surfaces. Using eigenanalysis and convergence properties of non-uniform subdivision surfaces that have been given by authors recently, a parameterization...

متن کامل

Construction of Minimal Catmull-Clark's Subdivision Surfaces with Given Boundaries

Minimal surface is an important class of surfaces. They are widely used in the areas such as architecture, art and natural science etc.. On the other hand, subdivision technology has always been active in computer aided design since its invention. The flexibility and high quality of the subdivision surface makes them a powerful tool in geometry modeling and surface designing. In this paper, we ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Graphics Tools

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2007